Ces grammaires produisent exactement les langages hors-contexte, reconnaissables par automate à pile.
Une machine avec un seul compteur est quant à elle moins puissante qu'un automate à pile.
Chaque langage défini par une grammaire non contextuelle est reconnu par un automate à pile et réciproquement.
Un automate à pile est une machine abstraite utilisée en informatique théorique et, plus précisément, en théorie des automates.
Ainsi, les langages définissables par une grammaire non contextuelle sont aussi ceux qui sont reconnaissables par un automate à pile.
Puisqu'une grammaire dite régulière est également hors-contexte, il est possible de mettre en ?uvre une grammaire régulière par le biais d'un automate à pile.
Un automate à pile est semblable à un automate fini non-déterministe mais il dispose également d'une pile qui peut être utilisée pour stocker des informations pertinentes.
Les langages de type 2, ou langages algébriques: ce sont les langages définis par une grammaire formelle hors-contexte, ou bien encore les langages reconnaissables par un automate à pile non déterministe.
automate: 音標(biāo):[?t?mat] n.m.à: 音標(biāo):[a] 音標(biāo):[a]. prep. 到(往,向,達(dá),對(duì)于,比,按照) prep.pile: 音標(biāo):[pil] 動(dòng)詞變位提示:pile是piler的變位形式 f.pile à acide phosphorique: 磷酸燃料電池pile à carbonate fondu: 熔融碳酸鹽燃料電池pile à combustible: 燃料電池pile à combustible alcaline: 鹼性燃料電池pile à oxydes solides: 固體氧化物燃料電池automate: 音標(biāo):[?t?mat]n.m. 自動(dòng)木偶,自動(dòng)玩具,木頭人,惟命是從者;自動(dòng)機(jī),自動(dòng)裝置,機(jī)器人,自動(dòng)售貨售票機(jī)專業(yè)辭典n.m.【工程技術(shù)】自動(dòng)機(jī);自動(dòng)裝置automate奧托蝦屬automatem.自動(dòng)機(jī),自動(dòng)裝置automate de soudage à l'arc sous flux埋弧自動(dòng)焊機(jī)automate programmable程控器近義詞robot, somnambuleautomate à piles embo?tées: 嵌套堆棧自動(dòng)機(jī)pile à bactéries: 微生物燃料電池pile à combustible à acide formique: 甲酸燃料電池pile à combustible à oxyde solide: 固態(tài)氧化物燃料電池pile à combustible à zinc et air: 鋅空氣燃料電池pile: 音標(biāo):[pil]動(dòng)詞變位提示:pile是piler的變位形式f. 堆,迭;橋墩,樁腳;(干)電池,反應(yīng)堆;--頓打;慘??;錢幣的反面;油罐;打漿機(jī)f. 橋墩, 電池, 一堆專業(yè)辭典1. n.f.【計(jì)】棧,堆棧,棧式存儲(chǔ)器[區(qū)]2.n.f.【紋章】上端具有倒三角形圖案的紋章3.n.f.【紙】打漿機(jī)pilef.電池;電池組;堆;反應(yīng)堆;堆積物;堆棧存儲(chǔ)器;打漿機(jī)pile (galvanique, primaire, volta?que)原電池,伏打電池pile (génératrice d'énergie, secondaire)次級(jí)反應(yīng)電池pile (volta?que, galvanique)伏打電池pile (à liquide immobilisé, sèche)干電池pile (à liquide, humide)濕電池pile acide alcaline酸堿電池pile au lithium鋰電池pile au magnésium鎂電池pile chimique化學(xué)電池pile combustible燃料電池pile cuivre zinc銅鋅電池pile d'oxydo réduction氧化還原電池pile de disques磁盤組 / pile de polarisation極化電池[組]pile de polarisation de grille柵偏電池pile de pont橋墩pile nucléaire核反應(yīng)堆(多指放射性元素研究、試驗(yàn)、生產(chǎn)堆)pile photo électrique光電池pile rechargeable可充電電池pile solaire太陽(yáng)能電池pile thermoélectrique熱電池,溫差電池pile à (ni cd, nickel cadmium)鎳鎘電池pile à auges槽式電池pile à cadmium鎘電池pile à charbon碳電池pile à chlorure d'argent氯化銀電池pile à concentration濃差電池pile à diaphragme隔膜電池pile à dépolarisant liquide液體去極化電池pile à gaz氣極電池pile à gravité重力電池pile à immersion浸液電池pile à mercure汞電池pile à oxyde de cuivre氧化銅電池pile à sulfate de mercure水銀電池pile à électrolyte fondu熔質(zhì)電池pile à(ni m h, nickel metal hydride)鎳氫電池近義詞réacteur, générateur, pilier, juste, pétant, précis, sonnant, tapant, net, à picpile à membranes échangeuses de protons: 質(zhì)子交換膜燃料電池固體高分子膜燃料電池車pile à méthanol direct: 直接甲醇燃料電池automate à piles intégrées: 嵌入下推自動(dòng)機(jī)pile à méthanol à combustion directe: 直接甲醇燃料電池automate bancaire: 自動(dòng)柜員機(jī)automate cellulaire: automate cellulaire; 細(xì)胞自動(dòng)機(jī)automate fini: 有限狀態(tài)機(jī)double pile: 雙協(xié)議棧pile afc: 堿性燃料電池pile alcaline: 堿性燃料電池